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Abstract 

Let k be an arbitrary field, and C be a curve in A n defined para- 
metrically by x\ = fi(t), ...,x n = f n (t), where fi,...,f n G k[t}. A 
necessary and sufficient condition for the two function fields k(t) and 
k(fi, . . . , f n ) to be same is developed in terms of zero-dimensionality 
of a derived ideal in the bivariate polynomial ring t]. Since zero- 
dimensionality of such an ideal can be readily determined by a Grobner 
basis computation, this gives an algorithm that determines if the 
parametrization if) = (/i,...,/ n ) : A — > C is a birational equiv- 
alence. We also develop an algorithm that determines if k[t] and 
k[fi, . . . , f n ] are same, by which we get an algorithm that determines 
if the parametrization ip = (/i, . . . , f n ) : A — > C is an isomorphism. 
We include some computational examples showing the application of 
these algorithms. 

1991 Mathematics Subject Classification: 13P10 

1 Introduction 

For an arbitrary field k, let fx, . . . , f n G k[t\. Consider the curve C C A 
given parametrically by 

XX = fl(t), ...,X n = f n (t). 
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This paper is concerned with the following two questions on this parametriza- 
tion of C: 



Ql. Can we effectively determine if the parametrization 

V = (/i,...,/ n ):A-C 

is a birational equivalence, or equivalently k(fx, . . . , f n ) = k(t)7 

Q2. If the answer to Ql is yes, can we determine if the parametrization if) 
is an isomorphism, or equivalently k[f±, . . . , f n ] = k[t]l 

For the case of two polynomials fi,f 2 G k[t], there are several results 
available. S. Abhyankar and T. Moh ||AM75|| have given a necessary condition 
for k[fi, / 2 ] = k[t) in terms of degrees of fi and f 2 . 

Theorem 1.1 (S. Abhyankar and T. Moh, ||AM75|| ) Let k be an arbitrary 
field of characteristic p (p — or p > 0). Suppose that fi and f 2 are in k[t] 
with m := deg(/i) < n := deg(/ 2 ), and that p does not divide gcd(m,n). If 
k[fi, fo\ = k[t], then m divides n. 

A. van den Essen and J. Yu ||vdEY97| introduced the notion of D-resultant 
D(s) G k[s] of / and g, and gave necessary and sufficient conditions for 
k(f,g) = k{t) and k[f,g) = k[t] in terms of D(s) (Theorem 2.1, JvdEY97]]). 

Example 1.2 Consider f t (t) = t 3 ,f 2 (t) = t 2 + 1 G k[t). The function field 
k(t) is an algebraic extension of its subfield k(t 3 ,t 2 +t). To determine if 
k(t 3 , t 2 + t) = k{t) } denote the field fc(t 3 , t 2 + t) by K. Then 

t 2 + teK (t 2 + t) 2 = t A + 2t 3 + t 2 = t 4 - t + (t 2 + t) + 2t 3 G if 

=^ t 4 - t = t(t 3 — 1) E K (Since t 2 + t, It 3 G K) 
^ teK (Since t 3 — 1 G if). 

This shows k(t 3 ,t 2 + t) = k(t). However, since the Abhyankar-Moh necessary 
condition is not satisfied, k[fi, f 2 ] Q k[t]. This means that the parametriza- 
tion ip = (t 3 ,t 2 + t) : A -> C is a birational equivalence, but not an isomor- 
phism. □ 

In this paper, we give algorithmic solutions to Ql and Q2 in the general 
case of n polynomials using the method of Grobner bases. 
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2 Birational and Isomorphic Parametrization 
of Curves 

Throughout this paper, unless there is a possibility of confusion, we will use 
the shorthand notation A n for the affine space A£. 

For an arbitrary field k, consider the curve Cc A" given parametrically 

by 

Xl = fl(t), ...,!„ = /„(*), 

where fi, . . . , f n £ k[t\. The morphism tp defined by 

i;=(f 1 ,...J n ):A^A n , 

will be simply referred to as the parametrization of C by polynomials /i, . . . , f, 
The curve C is the Zariski closure Im(^) of Im(^) in A n , and we occasionally 
identify the morphism ip : A — > A n with the induced morphism : A — > C, 
Problem Ql is equivalent to determining if the induced map of the func- 
tions fields 

ip* : K(A n ) = k(xi, . . . , x n ) — »• K(A)=k(t) 

%i 1 ^ fi ■ 

is surjective, i.e. 

k(f 1 ,...J n )=k(t). 

So we need to understand what conditions on the polynomials f 1 ,...,f n will 
guarantee k(fi, ...,/„)= k(t). 

For Problem Q2, consider the induced /c-algebra ho mo morphism ip* of 
the coordinate rings 

V>* : A(A n ) = fcfxi, . . . , x n \ — ► A(A) = k[t] 

Xi i — >• U 

Note that the coordinate ring of C = Im(^) is 

A(C) = k[xi, . . . , x n ]/Ker(r) = In#*) = fc[/x, . . . , /„]. 

Proving that ip is an immersion is equivalent to proving that their coordinate 
rings are isomorphic: 

k[t]=k[f 1 ,...J n }. 
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Now we will describe the injectivity and birationality of 

in terms of a set of bivariate polynomials derived from /j's. 

Lemma 2.1 Suppose that /(,..., f' n G k[t] are not identically zero. Then, 
the morphism 

is finite. 

Proof: We may assume, without loss of generality, that f\ is not a constant. 
Consider 

i)* : k[x u . . . ,x n ] — > k[t] 
Xi i — > fi- 

Dividing fi by its leading coefficient if necessary, we may assume fi(t) is 
monic. Then the monic polynomial 

G(T) := /i(T) - /i G . . . , f n ](T) 

gives an integral dependence of t G k[t] on . . . , f n ]. □ 

For fi, . . . , f n E k[t], we introduce a new variable s and consider 

/i(i),-,/n(i),/iW,.,/nWe*[M]. 

For each i — 1, . . . , n, t — s divides fi(t)—fi(s) and there exists g^s, t) G fc[s, t] 
such that - fi(s) = (t- s)&(s, f). We will identify the fraction ^"{'^ 
with the polynomial gi(s,t) G fc[s, £]. It is easy to prove that gi(s, s) = fi(s). 
The following theorem characterizes the algebraic set V(<7i, • • • , g n ) C A 2 . 

Theorem 2.2 For /i, . . . , /„ G fc[i], Ze£ 

gi(M) := m ~ Ms) ek[s,t], i = l,...,n. 
t — s 

Then, for the morphism ip := (/i, . . . , / n ) : A — > A™, 

V(g u ...,g n ) = A^UB^, (2.1) 

where 

Aip = {(a,b) \ a b E k and ip(a) = ip(b)} 
= {(a, a) | a G V(f[, . . . , f n )}. 
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Proof: Suppose (a, b) G A^. Then, 



(a, b) G A/> =>• a 7^ 6 and ^(a) = i/)(b) 

=^ a^b and fi(a) = fi{b), Vi = 1, . . . , n 
=^ &(a,&) = 0, Vi = 1, ...,n 
(a,b) eV(g u ...,g n ). 

Hence, A/, C V(0i, . . . ,g n ). 
Suppose (a, a) G -B,/,. Then, 

(a,a)eB^ => fl(a) = 0, Vi = 1, . . . ,n 
gi(a, a) = 0, Vi = 1, . . . , n 
=^ (a, a) G V(pi, . . . , g n ). 

Hence 5^ C ^(#1, . . . , g n ). Therefore, A^IIB^C V(#i> . . . , g n ). 

In order to show V(g 1 , . . . , g n ) C A# H B^, let (a, 6) G ^ (pi, ...,g n ). 
If a 7^ 6, then 

g-j(a, 6) = = 0, V« = 1, . . . , n 

— a 

= /i( a ) ? Vi = 1, . . . , n 
=>- (a, 6) G A/,- 



If a = 6, then 



g>j(a, a) = 0, Vi = 1, . . . , n 

a G V(pi(s,s),...,5„(s,s)) = ^(/{(s),...,/^(s)) 
(a, a) G B^p. 



□ 



Remark 2.3 The set A$ in Theorem |2.2| describes the multiple points on 
the curve C, while the set describes the ramification points (or branch 
points) on C. More precisely, if (a, b) G A^, then the point if) (a) = ip(b) on 
C has multiplicity of at least 2. If (a, a) G B^, then i/>(a) is a ramification 
point on C. Therefore, if B^ = 0, then the parametrization ip : A — > C is an 
etale morphism. □ 
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Theorem 2.4 For f u . . . , f n 6 k[t], let 

9i(s,t) := m ~ Ms) Ek[s,t], i = l,...,n. 

L S 

Suppose that f[, . . . , f n G k[t] are not identically zero. Then, the morphism 

V>:=(/i,...,/„):A-A n 
is a closed immersion if and only if V(g\, . . . , g n ) = 0. 

Proof: Suppose that V(gi, . . . , g n ) = and C is the curve in A n given 
parametrically by x\ = fi(t), . . . , x n — f n (t). By Lemma |2.1| , if} : A — > C is 
finite, and thus proper. Since 

A/> = B$ = 0, 

by Remark C is nonsingular, and thus normal. Since each fiber of the 
finite morphism if> : A — > C contains one point, its degree [if (A) : if (C)] is 
1, that is, 

k(f 1 ,...J n ) = k(t). 
The normality of C implies that 

A(C) = k[f 1 ,...J n ]ck[t] 

is integrally closed in K (C) = . . . , / n ) = k(t). Since the normal ring 
k[t) is integral over ...,/„], we conclude 

*;[/!,...,/„] = A;W- 

Therefore, the morphism if) : A — > A n induces an isomorphism of A onto the 
closed set C in A n . 

Conversely, if if) : A — > A™ is a closed immersion, then C 
gular. By Remark ^.3|, 



Af, = B^ = 0. 

Hence V{g u ...,g n ) = 0. □ 
Corollary 2.5 For / 1( . . . , f n e k[t], let 

9i{s,t) := ^— ek[8,t\, i = l,...,n. 
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Suppose that /{,..., f' n G k[t] are not identically zero. Then, 

k[f 1,..., f n }=k[t] 

if and only if V{g x , ...,#„) = 0. 



Theorem 2.6 For / 1} ...,/„ G fc [t], Zei 

/ j.\ /»r) fi\ s ) _ 7 r j.1 • i 
9i{s,t) := — e%t], z = l,...,n. 

Suppose that f[, . . . , f' n G are not identically zero and C is the curve in A™ 
given parametrically by X\ — fi(t), . . . , x n — f n {t). Then the parametrization 

V> = (/l,...,/n)=A-C 

is a birational equivalence if and only if V(g\, . . . , g n ) is a finite set. 



Proof: By Lemma |2.1| , the morphism ip : A — > A n is finite, and thus proper. 
Hence Im(?/>) is a Zariski closed set of dimension 1 in A n , and is equal to C. 

(<=) Let V(gi, . . . , g n ) = {(ax,bi), . . . , , (ai,bi)}. Define open sets U cA 
and V C A n by 

U = A - {ai, • • . , a/}, V = C - {^{a x ), ip{cn). 

Then ip induces an finite injective morphism ip \ U — * V. Since each fiber 
of ip \u has one point, its degree [K(U) : -K"(V)] is 1. Therefore, ip = A — ► C 
is birational. 

(=>) Since ip : A — > C = Im^) is birational, there exist open sets U C A 
and 7cC such that ip induces an isomorphism between them. Since A — U 
is a proper closed subset of A, the irreducibility of A forces dim(A — U) < 1, 
i.e. A — U is a finite set. Therefore, the injectivity of if) fails only at finitely 
many points of A, and is a finite set. Since at least one of //'s is nonzero, 
f [,■■■, fn G k[t] have at most finitely many zeros. This means that is a 
finite set. Hence, by Theorem |2.2| V(g\, . . . , g n ) = H is a finite set. □ 

Corollary 2.7 For f h ...,/„ G A; [t], Ze£ 

gi{s,t) := efc[s,tj, t = 1, ... ,n. 
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Suppose that /{,..., f' n e k[t] are not identically zero. Then, 

k(f u ...J n )=k(t) 
if and only if \V(gi, ...,g n )\<oo. 



Example 2.8 Consider fi(t) = t 3 and f 2 (t) = t 2 + 1 E k[t] of Example [Lj2|. 
Let us compute 

( h(t)-h(s) f 2 (t)-f 2 (s) 
{ t-s ' t-s 1 

We have to solve 

h(t)-h(s) t 3 -s 3 +2 , + , 2 



f2(t)-h(s) ( t 2 -S 2 ) + (t-S 



r + ts + s = o 

t + s + l = 0. 



t — s t — s 

From the second equation, t — —s — 1. By putting it into the first equation, 
we get 



[-8 ~ I? + (-8 - 1)S + S 2 = S 2 + S + 1 = 0. 



If fc = C, then 



ys fltQ ~ fl(s) - f 2 (s) ^ _ ,,-l+n/3 -1-tVg . , -l-n/3 -l+i>/3 

t — S t — S 2 ' 2 ' 2 ' 2 

It can be easily seen that y ^ 1 ^^ 1 ^ ; M^lzMfl ) j s finite over an arbitrary 



field k. Since this set is finite, Theorem [O] confirms our earlier finding 
k(t 3 ,t 2 + t) = k(t). But since this set is nonempty, by Theorem |2.4j , we 
conclude that ip — if, g) '■ A — > A 2 is not a closed immersion, i.e. fc[t 3 , t 2 +£] C 
fc[t] as predicted by the Abhyankar-Moh result ||AM75|| . □ 



3 Algorithms 

For A, ...,/„ G k[s,t], define g u ...,g n by &(s,t) := MLMf^ z = 1, ...,n. 
The finiteness condition on V(gi,...,g n ) in Theorem |2.6| is equivalent to 
the zero-dimensionality of the ideal I := (gx, . . . ,g n ) C k[s,t]. Fix a term 
ordering -< on the set of monomials in k[s, t], and let hi, ... , hi e k[s,t] be 
the reduced Grobner basis of the ideal / w.r.t -<. For an arbitrary polynomial 
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/ G fc[s, i], denote the initial (or leading) term of / w.r.t. -< by in(/). Then 
/ is zero dimensional if and only if there exist i,j G {1,...,/} such that 
in(/ij) = s p and m.(hj) = t q for some p, q G N (see [ |AL94| , Theorem 2.2.7] for 
a proof). This produces the following algorithmic solution to Problem Ql: 

Algorithm 1 

Input: /i, . . . , f n G k[t). 

Output: yes if k(fx, . . . , /„) = k(t), no otherwise. 

Step 1: For each i — 1, . . . , n, compute gi := M!2zMf) g fc[ Sj £]. 
Step 2: Compute the reduced Grobner basis G — {hi, . . . , hi} 

of the ideal / := (gi, . . . , g n ) C k[s, t}. 
Step 3: Output yes if there exist i, j G {1, . . . , 1} such that 

in(/ij) = s p and in(/ij) = t q for some p, g G N. 

Output no otherwise. 

Suppose that the ground field k is algebraically closed and gi, . . . , g n G k[s, t]. 
Then, by Hilbert Nullstellensatz, V(gi, . . . ,g n ) C A 2 is empty if and only if 
Qii ■ ■ ■ ? 9n ^ k[s, t] generate the unit ideal, i.e. there exist h%, . . . , h n G k[s, t] 
such that 

higi H h h n g n = 1. 



This observation together with Theorem |2.4| produces the following algorith- 
mic solution to Problem Q2: 

Algorithm 2 (over an algebraically closed field k) 

Input: fi, ■ ■ ■ , f n £ k[t]. 

Output: yes if k[fi, . . . , f n ] = k[t], no otherwise. 

Step 1: For each i — 1, . . . , n, compute := M^Aif) g 

Step 2: Compute the reduced Grobner basis G of the ideal 

I ■= fal, ■ ■ ■ ,9n) c fc[s,t]. 
Step 3: Output yes if G = {1}. Output no otherwise. 

4 Examples 

Most of the examples in this section are worked out with the computer algebra 
system Singular ||GPS97f] . 
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Example 4.1 Consider the trivial case of the twisted cubic C C A 3 given 
parametrically by 



x = t,y = t 2 , z = t 3 , 



which is apparently isomorphic to the amne line A. Let f\ = t, f 2 = t 2 , f 3 = 
t 3 , and gi(s,t) := M*lzMf) f or eac h % = 1,2,3. Since 



t-s 

the reduced Grobner basis of {gi, g2, , #3} w.r.t an arbitrary term ordering is 
{1}. Therefore, Algorithm 2 confirms that the parametrization 

(t,t 2 ,t 3 ) :A^C 

is an isomorphism. □ 



Example 4.2 Consider the curve C C A 2 given parametrically by 
x = f x (t) := 2t 8 + t 4 + 3t + 1, y = f 2 (t) : = t 4 - 2t 2 + 2. 

Then, 

fi(t)-fi(s) 



gi(s,t) 



92(s,t) : = 



t - s 

2 (t 7 + t e s + t 5 s 2 + t 4 s 3 + t 3 s 4 + tV + is 6 + s 7 ) 

+ (t 3 + t 2 s + ts 2 + s 3 ) + 3, 

h(t)-h(s) 



t - s 

,3 1 ,2 



(t 3 + t 2 s + ts 2 + s 3 ) - 2{t + s) 



Fix the degree reverse lex order -< on k[s, t] with s -< t. Then a computation 
with Singular shows that the reduced Grobner basis of {51, ^2} w.r.t. -< is 
{h\, hi, hz, h^} where 

hi = t 2 s + s 3 -2s, 
h 2 = t 3 + t 2 s + ts 2 + s 3 -2t-2s 



1 

h 3 = 8ts 4 + 8s 5 - 16ts 2 - 16s 3 + 18, 
h 4 = 16s 6 -48s 4 - 18t 2 -ts + 51s 2 . 
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Therefore, Algorithm 1 and Algorithm 2 show that the parametrization 
ip = (fx, f 2 ) : A — > C is a birational equivalence, but not an isomorphism 
(over an algebraically closed field). One notes that, although fc[/i, f 2 ] 7^ k[t], 
the Abhyankar-Moh necessary condition ||AM75|| for k[f\, f 2 ] = k[t] is sat- 
isfied since deg(/i) divides deg(/2). Hence this example confirms that the 
Abhyankar-Moh condition is a necessary but not a sufficient condition for 
k[fi,f2] = k[t]. ' □ 



Example 4.3 Consider the curve CcA 3 given parametrically by 

x = h{t) := t 10 + t\ y = f 2 (t) := t 8 + It 2 , z = f 3 (t) := t e - t 4 + 1. 

Then, for gi(s,t) := jiMzMfl ; % = 1,2,3, the reduced Grobner basis G of 
{gi,g2,gs} w.r.t. the degree reverse lex order is 

G = {t + s}. 

Hence, according to Algorithm 1, the parametrization 

^ = (/i,/2,/ 3 ):A->C 
is not a birational equivalence. □ 
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